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Abstract. In this paper we prove that there exists a constant C such that, if S, £ are subsets of 
IR of finite measure, then for every function / e L 2 (R d ), 



f | /(x )|2dx<C e Cmin S ll E l'l S l 1/£it "( S )-( S )l E l 1/d ) ( f \f{x)\ 2 dx+ f \f(x)\ 
JR d \JR d \S jR d \S 



dx 



where / is the Fourier transform of / and ui(S) is the mean width of S. This extends to dimension 
d > 1 a result of Nazarov INal in dimension d = 1. 



1. Introduction 

An uncertainty principle is a mathematical result that gives limitations on the simultaneous local- 
ization of a function and its Fourier transform. There are many statements of that nature, the most 
famous being due to Heisenberg-Pauli-Weil when localization is measured in terms of smallness of 
dispersions and to Hardy when localization is measured in terms of fast decrease of the functions. We 
refer the reader to the surveys |FS| IBDj and to the book |HJj for further references and results. 

We will need a few notations before going on. In this paper d will be a positive integer, all subsets 
of M. d considered will be measurable and we will denote by \S\ the Lebesgue measure of S. The Fourier 
transform is defined for / g L 1 (R d ) n L 2 {R d ) by 



7(0 - / f(x)e 2 ^^ dx 



and extended to all of L 2 (M. d ) in the usual way. 

In this paper, we are interested in another criterium of localization, namely smallness of support. 
For instance, it is well known that if a function is compactly supported, then its Fourier transform is 
an entire function and can therefore not be compactly supported. We may then ask what happens if 
a function / and its Fourier transform / are only small outside a compact set? This leads naturally 
to the following definition: 

Definition. 

Let S, S be two Borel subsets ofM. d . Then we will say that 

— (S, £) is an annihilating pair (a-pair in short) if the only function f that is supported in S and 
such that its Fourier transform f is supported in S is f = 0; 

— (S, S) is a strong annihilating pair (strong a-pair in short) if there exists a constant C = C(S, S) 
such that for every f g L 2 (R d ), 

\f(x)\ 2 dx<C[ [ \f(x)\ 2 dx+ [ \f{x)\ 2 dx\ 

\JM d \S JR d \T; I 
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This notion has been extensively studied in the case S is a compact set by Logvinenko and Sereda 
|LSj . Paneah |Pal[ lPa2]. Havin and Joricke [HJj and Kovrijkine [Koj . see also |HJj . In this case the 
class of all E's for which (S, E) is a strong a-pair is characterized. Moreover, if S is convex, there are 
fairly good estimates of the constant C(S, E) in terms of the geometry of S and E. 

For sets S, E that are sublevel sets of quadratic forms, the problem has been studied by Shubin, 
Vakilian, Wolff [SVW] and by Demange [DeT|lDe2]. 

Here we will focus on the case of S, E being of finite Lebesgue measure. This was first studied by 
Benedicks |Bej who proved that in this case (S, E) is an a-pair, and a little abstract nonsense allows 
to prove that in this case (S, E) is also a strong a-pair, see [BP] . This last fact was proved with a 
different method by Amrein and Berthier |AB| . Unfortunatly both proofs do not give any estimate 
on the constant C(S, E). By using a randomization of Benedicks proof and an extension of a lemma 
of Turan, Nazarov [Naj showed that in dimension 1, the constant is of the form C(S, E) = Ce c ''' s l' E '. 
It was thought for some time that Nazarov's method would extend to higher dimension to give a 
constant of the same form. This is far from the expected optimal which is thought to be obtained by 
taking S, E balls of radius R and / a Gaussian function, which gives C(S, E) = Ce CRl = e c (l s H s l) 1/£i . 

The aim of this paper is to push Nazarov's technique as far as possible and thus improve the 
(j e c\S\\T,\ cons t an t when the geometry of E is suitable. Using the recent extension of Nazarov's Turan 
lemma to higher dimension by Fontes-Merz 1M . we will prove the following result: 

Theorem. 

There exists a constant C such that, for every sets S, E C K d of Unite Lebesgue measure and for every 
f G L 2 (R d ), 

l/^p^^^CmindsllSMSlVMs),^)^!^) / f \f^ x )\' 2 dx + ( \f{x)\ 2 d X \ 

\JM d \S JjSL d \X J 

where w(S) is the mean width of E. 

In particular, if S or E has a geometry that is close to a ball, this is in accordance with what is 
supposed to be the optimal result. 

The remaining of this paper is devoted to the proof of this theorem. In order to do so, we first extend 
to higher dimension the random periodization technique. Then we recall the Turan type estimates we 
will need. The last section is then devoted to the proof of the theorem. 

2. Random Periodization 

2.1. Preliminaries. 

For any integer d, let SO(d) denote the group of rotations on R d . Denote by dvd the normalized Haar 
measure on SO(d). Then there exists a constant C = C(d) such that, for every u E § d_1 , the unit 
sphere § d_1 of R d , and every function / e L 1 (K d ) 



SO(d) JO 



f(v p(u))^" 1 dv dv d {p) = C / f(x) dx 



2.2. The higher dimensional Lattice Averaging Lemma. 

The following lemma was proved by Nazarov in dimension d = 1. 

Lemma 2.1 (Lattice Averaging Lemma). 

Let d > 1 be an integer, then for every ip £ L 1 (R d ), ip > 0, the following estimates hold 

/ / p(v p(k)) dv dv d (p) ~ I p{x)dx 

Jso(d)Ji fe£Z 4 U0} ^ll«ll>i 
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and 

(2.1) / f E ^(—)dvdMp)^[ <p(x)dx. 

Jso(d)Ji fceZd \ {0} V v / J\M>i/z 

Here, as usual, by A ~ B we mean that there exists a constant C depending only on d such that 
±B < A < CB. 

Proof. With (H]), we get 

/ T E ^M fc )) dwd ^(p) ~ J2 I I V>{v\\k\\ P {k/\\k\\))v d - 1 dvd Vd {p) 
Jso(d)Ji feeZ , X{0} fcgZdU0} Jso(d)A 



fceZdU0} J i<ll-ll< 2 

r E hipl „,„„^ dx 



fe£Z<*\{0} 



l|fc||<lkll<2||A|| 



C / „^ ^) E jT^ da; 

l|fc||<lkll<2||fc|| 11 11 



</?(x) da; 

||x||>l 



since, for llxll > 1, 



1 \(u e K d : ||a;||/2 < u < II cell > I 

E mra - n ||, ,~ — Jl = 1^(0, i) \ s(o, i/2)|. 

||fc||<||x||<2||fe|| 11 11 11 11 

For the second statement, one first changes v into l/v and the remaining of the proof is similar. □ 
Definition. 

For a function f G L 2 (R), p G SO(d) and v > 0, we define the periodization T PtV (t) = T PtV (f)(t) of 
the function f by 

r„«)= > 

The series in the definition of r Pj „ converges in L 2 (T d ) and represents a periodic function. An easy 
computation shows that the Fourier coefficients of r p ..„ are T PtV (m) — ^/vf(v t p(m)) for m G 7L d . 
Notation. 

In the sequel, v will be considered as a random variable equidistributed on the interval (1,2) and p as 
a random variable equidistributed on SO(d). The expectation with respect to these random variables 
will be denoted by E P: „ 

2.3. Properties of random periodizations. 

From the Lattice Averaging Lemma we shall derive the following simple but useful properties of the 
random periodization. 

Proposition 2.2. 

Let d> 1 be an integer and C = C(d) be the constant defined in Lemma \2.1\ Let S C K d be a set of 
finite measure and let f G L 2 (M. d ) be supported in S. Then 

(i) for alive (1,2), |{te (0,1) : T p , v (t) ^ 0} < 2 d \S\; 
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(ii) E P ,„(||r p ,„||i 2(0>1) ) <2|/(0)| 2 + 2q|/|| 2 L2(Rd) < 2(|5| + C)||/||| 2(Rd) . 

Proof, i) The set of all points t € [0, l] d for which the summand / { ^^^ ^ in the series defining L, 
does not vanish equals v t p(S) n ([0, l] d + k). Therefore, 

\{t € [0, If : r„,„(t) ± 0}| < J2 \ v n ([0, l] d + A) I = | V *p(5)| < 2 d |S|. 

fcez d 

m) Parseval's Identity gives 

Ep,«(||r Pjt ,||| 2(T-) ) =E Plt> ( E |r^(*)l 2 ) = Wir^( )l 2 )+ E *« £ |f^(*)| s 

/ \fc€Z<«\{0} 



But |r Pj „(0)| 2 = v\f(0)\ 2 < 2|/(0)| 2 , and, with the Lattice Averaging Lemma, 



E 



E i r ^( r 



v mez d \{o} 



< 



/ M E «l/M"0)l a | d«^-(P) 

2/ /( E l/(^C(m))| 2 ] 



dv dv d (p) 



< 2C |/(p(C))| 2 ^ = 2C||/||i 2(R£i) . 



X'' 



It remains to notice that 

l/(0)| 2 



2 

f f(x)dx <\S\ [ |/(x)| 2 da ; = |5|||/||| 2(R) . 
J S J s 



Definition. 

Let S C 1 be a measurable set with, € S. We consider the lattice A = A(p, v) := {v t p(j) : j E 
and denote M p , v = {k E Z d : v 1 p{k) eS} = AflS. 

Proposition 2.3. 

With the previous notations 

(i) E Pit ,(cardA / {p,„ — l) < C|£|, in particular A4 PlV is almost surely finite; 

(ii) Ep,, I E I^MI 2 ) < 2C / |/(£)| 2 d£. 

Proo/. i) Since cardAlp^ = 1 + J2mez d \{o} Xs(v t p(m)), we nave 

E Pi „(cardA4 PiW - 1) = / / E Xe(u V(*0) dudi/ d (p) 
< C / XE(a;)ds = C|E|. 
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ii) From the expression of we get that E p „ I (^) | 2 I is 



^2 v\f(v t p(m))\ X»"\e(«VM) dvdu d (p) 
so(d)Ji y meZ d N{0} J 



< 2c/ i/(orx»\E(Odf = 2c/ l/(Orde 

by Lemma |2~T1 □ 

3. A Turan Lemma 
3.1. Nazarov and Fontes-Merz' Turan Lemmas. 

For sake of completeness, we will recall here the Turan type estimates of trigonometric polynomials 
we will need. 

Theorem (Nazarov's Turan Lemma |NaJ) 

m 

Let P(t) = Che 2 ™ rkt with e C \ {0}, r% < ■ ■ ■ < r m G Z, be a trigonometric polynomial of order 

k=l 

ordP = m and let E be a measurable subset of T. Then 

14 ^ 



(3.2) sup |P( z )|< bu P |P(*)|. 

The original theorem of Turan deals with sets E that are arcs. The extension to higher dimension 
has been obtained in |FM| using a clever induction on the dimension. 

Corollary (Fontes-Merz's Turan Lemma [FM]) 
Let d > 1 be an integer and let 

p(z U ■ • • = E " " E C ku-,k d z r i' kl ■ ■ ■ Z r d rd, " d 

k 1= k d =0 

with r^kt 6 Z be a polynomial in d variables. Then, for every measurable set E C T d , 



Ud\ 



miH lm d 



sup \p(z)\ < [-—) sup \p(z)\. 

zer d Vl-^l/ zeE 

The quantity mi + • ■ • + m^ is called the order of p (with the usual convention that we take the 
most compact possible representation of p) and is denoted by ordp. In general 

mi + • ■ • + md < d max mi < d Card Spec p 



while 



Card Spec p < (mi + !)••• (ma + !)• 
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3.2. An estimate of the average order. 

The notion of order of a polynomial suggests the following definition of the order of a subset of Z d . 
Definition. 

Let M C Z d be a finite set, we will say that M is of order k and write ordM = k if there exists 
integers mi, . . . , rrid with mi + • • ■ + m-d = k such that the projection of M on the i-th coordinate axis 
has rrii elements. 

Finally, if A = AZ d is a lattice and M C A is finite, we will call ordM = ordA^M. 
Note that 

mi = ^2 SU P XM(k, k') 

fcgZ fe'GZ d - 1 

with similar expressions for the other m^'s. 

In order to estimate the order of the set Ai p , v introduced before Proposition 12. 3[ the easiest is to 
bound the order by the cardinal of the set, which amounts to bounding the supremum by the sum 
over k 1 € Z d ~ 1 in the above expression. One then gets M. PtV (or&J\A p<v — d) < C|S|. This shows in 
particular that it is enough to estimate this quantity when £ is a relatively compact open set. 

The proof of the uncertainty principle in the next section will then give a constant C'e c ''' s " s ' in 
Nazarov's result. We will slightly improve this, in order to do so, let us introduce the following 
quantities: 

- the average width: for a relatively compact open set E and for p <= SO(d), let -P p (£) be the 
projection of £ on the span of p(l, 0, . . . , 0). We define 



«,(£) = / \P p (E)\dp d (p) 

JSO{d) 

the average width of S. If E is a ball, this is just its diameter. 
— let us also introduce the measure pL on M. d defined by 

p(T.) = inf |y^min(n,rf) : {B(xi, ri)} ieI is a cover of £ j . 

Note that /i(E) < C\£\ since the d-dimensional Hausdorff measure is the Lebesgue measure. 
We will now prove the following: 

Proposition 3.1. 

Let £ be a relatively compact open set with € £. We consider a random lattice A = A(p,v) := 
{v t p[j) ■ j E 1 d } and denote M p , v = {k e 7L d : v f p{k) eE}=AflE. Then E Pit) (ord M p ,„ - d) < 
C min(/i(E), u>(£)) . 



= sup XT,{v t p(k,k')). 



Proof. Let 



It is enough to prove that 

(3.3) E„, w (m p ,„(E)) < Cmin( M (E),w(E)). 

As pointed out above, E Pil) (m p ,„(X!)) < C|£|. In particular, if £ is a ball of radius r, ~E p , v (rn PtV (E)) < 
Cr d 

On the other hand 

m PjV := m p , v (£) < Y] sup xs(* p(vk,y)) 

„.^--lD>ri- 1 

fee 
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and the onc-dimcnsional lattice averaging lemma then gives 



E, 



•,v{m p . v ) < / sup 

J sold) J\x\>i iief- 1 



X, 



{x,y)dxdu d (p) 



iso(d) J\x\>i y m d - 

< C / \ Pt (x)dxAu d {p) 

JSO(d) J\x\>l 

< Cio(E). 

In particular, if S is a ball of radius r, then E p> „ (m Pj „(I!)) < Cr. To conclude, it is enough to note 
that m p ^ v (T, U £') < m p ^(S) + m p ^(S') and that if E C X' then m Pj „(S) < m Pj „(S / ). Covering £ 
with balls then gives the desired result. □ 

The result above is essentially sharp as the following example shows. For simplicity, we will give 
the example in dimension d = 2. Let N > 1 be an integer and let R ^> 1 be two real numbers. Let 

JV-l 



/ 27]- 1\ 
S w = [j B( R{cos —j, sin —j), - J . 



That is, Sat is the union of N discs regularily placed on a big circle, see the figure below. 



o 



o 



O O ! 

o \ 

The set Eat : 

Note that each line orthogonal to a line through the origin meets at most two 
circles. Moreover, these circles have radius < 1/2 thus, for k fixed, at most two 
segments {* p(vk,vk') 7 v e (1,2)} can intersect Sat. Therefore, the sup fc / in the 
formula defining mi can be bounded below by \ X)fe'- 

Then, for each k, #{fc' e Z : l p(vk, vk') nEjv^0}<2 thus 

m PiV (Z N )>^ ^Xe n (V(^,^')) * \Sn\ * N~w{X N ) 

kez\{o} fe'ez 

with the Latice Averaging Lemma. 

4. Conclusion 

The remaining of the proof follows the path of Nazarov's original argument. We include it here for 
sake of completeness. 

Let us write i/(S) = rnin(u;(£), /u(S)) . First, it is enough to prove that there exists a constant 
C = C(d) such that 

/ \f(0\ 2 dZ<Ce c ^ 1/d V [ \f(0\ 2 dZ 



8 



PHILIPPE JAMING 



for every / £ L 2 (S). Moreover, using a scaling argument, it is enough to show that, if 15*1 = 2 
then for every set £ and every / G L 2 (S), 



Set T p , v (t) — F p . v (f)(t) the random periodization of /. Then, setting E PtV (0, 1) : T PtV (t) 

0}, we have by Proposition [2^1 i) that \E P>V \ > 1 - 2 d \S\ = \. 

Next, set M. p>v '■= {m G Z d : v t p{m) eSU {0}} and decompose T p . v = P PtV + R p<v where 

P P ,v(t)= E r 7»He 2im< 



while _ 

R P,v(t) = E r P) „(m) 



E |r^M| 2 ] <2c/ |/(OI 2 de, 



By Proposition ^. 31 m). 

^p,v (|| -Rp, ti || L 2 (0,1)) = Ep,u 

hence 

E Pl , ( H^lli^o d >4C / |/(0| 2 dd < ~ 

On the other hand, by Proposition ^. H 

E PtV (ordP PtV ) < Cp{Y)+d 

and therefore 

E p<v (oidP PtV > 2(C//(E) +d)) < i 

We thus get that the two events 

(1) WRpAlvoi) < AC I l/(OI 2 de, 

(2) ordPp,„ < 2(C/i(S) +d) 

happen simultaneously with non-zero probability, while the two events 

(3) > ^ 

(4) |/(0)| 2 < |^(0)| 2 

are certain. We will now take v G (1, 2), p G such that all four events hold simultaneously. 
Further, by definition T pv = on i? Pjt ,, that is P p „ and —R PtV coincide on E pv . It follows that 

|F p ,„(a:)| 2 d.T = f \R P}V (x)\ 2 dx. 
Hence 

1 



x G : |P P ,„(z)| 2 > 16C / |/(C)| 2 d£ 
and, as |i? p ,«| > h, we get that |i?p,„| > \ where 

E P , V = \xeE p . v : \P PtV (x)\ < 4 [C [ |/(£)| 2 d£ 



< 

~ 4 
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We can now apply Turan's Lemma and get 



|/(0)| 2 < |P P ,,(0)| 2 < [ \P P Ak)\ ] <(sup\P PtV (x)\y 



< 



Ud 

\E„.„\ 



ordP„,„-l 



x€T d 
2 



sup \Pp, v (x) 



< 



Ud 



ordPp „— 1 



1/2- 



4 C 



i/(6i 2 de 



l/(0| 2 df 



If we now apply this to f y (x) = f(x)e 2mx v instead of / and to the set T, y — £ — y instead of E, 



we obtain that 



\f(y)\ 2 <Ce c ^) |/(£)| 2 d£. 

JR d \S 



and integrating this over E gives 



\f(y)\ 2 dy<Cme c ^ / |/(£)| 2 d£ 



□ 



as claimed. 

The values of the constants may be tracked and linked to those of the Random Averaging Lemma, 
but we do not expect these constants to be any near to optimal (as they are already not optimal in 
dimension 1) so we will not pursue this. 

Note also that, with mutadis mutandis the same proof as in |Na] we obtain the following corollary: 

Corollary 4.1. 

Let S, S be two measurable subsets of M. d and let C be the constant of the main theorem. Then, for 
every p £ (0,2) and every f G ^(R'') with spectrum in T,, 



\\f\\ P LP <Ce c ^ 



\f(x)\ p dx. 
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